#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

//class Solution {
//public:
//    int maxArea(vector<int>& height) {
//        int left = 0;
//        int right = height.size() - 1;
//        int max = 0;
//        while (left < right)
//        {
//            int tmp = (right - left) * min(height[left], height[right]);
//            if (max < tmp)
//                max = tmp;
//
//            if (height[left] < height[right])
//            {
//                left++;
//            }
//            else
//            {
//                right--;
//            }
//        }
//        return max;
//    }
//};


class Solution {
public:

    int bitSum(int n)
    {
        int sum = 0;
        while (n)
        {
            sum += (n % 10) * (n % 10);
            n /= 10;
        }
        return sum;
    }


    bool isHappy(int n) {
        int fast = bitSum(n);
        int slow = n;

        while (fast != 1)
        {
            if (fast == slow)
                return false;

            fast = bitSum(fast);
            fast = bitSum(fast);
            slow = bitSum(slow);
        }
        return true;
    }
};

int main()
{

	return 0;
}